3 ans après les invasions mongoles au Japon, le pays fait face aux conflits internes et à la pauvreté des terres. Souma, successeur de son clan, tente de survivre en ces temps troublés avec son fils Takemaru, de faible constitution. Accablé par la faim et l’épuisement, Souma se réveille dans une forêt d’une faune et flore luxuriante… Où est-il ? Où est son fils ? Qui sont ces guerriers qui l’assaillent ? Et cette fille qui se désigne comme… une Valkyrie !?