Sonata est un jeu d'action-aventure/RPG. Après avoir vu un film au cinéma, le joueur voit sa petite amie disparaître mystérieusement et se retrouve téléporté dans différents mondes. Il y rencontre huit jeunes filles. Grâce au pouvoir magique de la Lune Bleue et à l'aide de ces huit jeunes filles, il tentera de percer le mystère de la disparition de sa bien-aimée.