Gra opowiada historię nastoletniego chłopca imieniem Renya, który pewnego dnia staje się jednym z pomniejszych bóstw. Aby zacząć spełniać życzenia ludzi łączy siły z aniołami. Wspólnie będą musieli zmierzyć się z podstępnymi demonami, które są zbyt potężne, aby anioły samodzielnie były w stanie je pokonać.

The Guided Fate Paradox koncentruje się przede wszystkim na potyczkach, które rozgrywane są w systemie turowym, na podzielonych na kwadraty planszach. W trakcie walk korzystamy z pomocy przywoływanych aniołów. Każdy z nich posiada inną specjalizację, przykładowo ten o imieniu Liliel jest ekspertem w leczeniu, podczas gdy Sherliel stawia na umiejętności ofensywne. Anioły mogą też posłużyć jako przynęta, która odciągnie wrogów od pozostałych wojowników. Zarówno Renya, jak i podległe mu skrzydlate istoty potrafią podnosić, przenosić i rzucać przedmiotami oraz postaciami. Pozwala to zarówno na ataki, jak i szybki transport po mapie.

W trakcie zabawy dużo czasu spędzamy eksplorując podziemia. Ich struktura jest zawsze generowana losowo, więc za każdym razem czeka nas inne rozłożenie korytarzy i przeciwników. Ciekawie prezentuje się system rozwoju postaci, który został zrealizowany dwutorowo. Przy wejściu do każdego lochu poziom doświadczenia drużyny zostaje wyzerowany. Jednocześnie jednak obecny jest także równoległy system poziomów, które możemy rozwijać stale, bez obawy, że nasze postępy zostaną skasowane.