Hra Re:DESTINY pracuje s jednoduchým a již mnohokrát zpracovaným konceptem, kde je vašim úkolem pomocí prohození dvou sousedících kamenů sestavit trojici kamenů v řadě. Tuto jednoduchou mechaniku avšak okořeňuje erotikou a několika nápaditými mechanismy.

Prostředí, v němž se hra odehrává, je inspirováno japonskou mytologií. Během svých cest jste svědkem záhadného rituálu, který způsobí devastující katastrofu, která otřese celým městem. Když se proberete, zjišťujete, že s vámi něco není v pořádku. Vydáváte se tedy na dobrodružnou cestu plnou soubojů a krásných slečen, kde ale ne vše a ne každý je tím, čím se na první pohled zdá.

Příběh se skládá z 6 kapitol, jež obsahují několik úrovní. Většina úrovní je spíše vizuálním románem, zbytek se zaměřuje na již zmíněné souboje. V kapitolách se vyskytují také skryté úrovně, které jsou podmíněny vlastnictvím specifického předmětu, jenž vám může padnout jen za konkrétní soubojovou úroveň. Z toho důvodu se budete muset občas vrátit a vybojovat několik soubojů znovu, pokud chcete odhalit celý příběh. Samotné souboje jsou pak realizovány již zmíněnou minihrou „spoj 3“, kde na vás ale jednou za čas zaútočí protivník. Za splněné úrovně (příběhové i soubojové) získáváte dva druhy měn, pomocí kterých si pak můžete odemykat pasivní i aktivní schopnosti a kupovat předměty. Tím vším můžete zvyšovat své fyzické a magické poškození, zvyšovat nebo generovat své zdraví, brnění a magický štít a mnoho dalšího.

Poslední charakteristikou hry jsou pak sexuální scény. Máte zde na výběr z pěti dívek, jež si musíte postupně odemykat. Zpřístupnění jednotlivých dívek vždy vyžaduje několik splněných podmínek. Samotný sex pak obsahuje několik scén, které jsou kompletně naanimované a působí jako odměna za vaši snahu.