En l'an de grâce 1470, Schicksal a rallié les princes d'Europe et déclenché une croisade pour conquérir l'Extrême-Orient, mais il a été vaincu par un guerrier immortel. Kallen Kaslana, une puissante guerrière Valkyrie, doit faire un choix entre l'amour et son serment.