L'ancienne ville de Pompéi a été détruite et perdue dans le temps, mais elle abritait autrefois de puissants guerriers. Le lycéen Keidai Saeki est la réincarnation de l'un de ces guerriers, Sirix, et il conserve les souvenirs de cette vie antérieure.
Keidai ne révèle ces souvenirs à personne à l'école, sauf à sa plus proche amie, Mii Serizawa. Dans sa vie antérieure, avant la chute de Pompéi, Serizawa était Loleus, le meilleur ami masculin de Sirix. Cependant, contrairement à Loleus, qui n'avait que des sentiments fraternels pour Sirix, Serizawa est amoureuse de Keidai.
Keidai reste inconscient des sentiments de Serizawa, toujours en quête de Serena—sa femme de son existence précédente. Mais son rêve de la retrouver s'effondre lorsque son nouveau voisin, Yuuma Ujoh, emménage. Ignorant son propre passé, Yuuma est en réalité la réincarnation de Serena, et il a développé des sentiments pour Serizawa ! Hanté par les souvenirs et les regrets de Sirix, Keidai doit décider s'il doit s'accrocher au passé ou embrasser un nouvel avenir.