Lost Odyssey sur Xbox 360 est un jeu de rôle dans lequel vous incarnez Kaïm, un immortel devenu amnésique suite à un accident. Très vite, il va se rendre compte qu'il n'est pas le seul dans ce cas-là. En tant que mercenaire, le héros est envoyé pour enquêter sur un cataclysme, mais la vérité va s'avérer plus dérangeante que prévue, d'autant plus que des complots politiques se trament, rendant le scénario encore plus profond.