Le jeu se déroule dans le monde sombre et stérile d'Hadès, tournant autour d'un garçon nommé Claude, et de sa sœur nommée Yuri. Cette dernière est maudite en raison d'un tatouage en forme de papillon, conduisant Claude à faire le vœu de parcourir le monde afin de trouver un moyen de briser la malédiction. En plus de leurs voyages, ils deviennent également impliqué dans une lutte plus large qui pourrait décider du sort du monde entier.