故事从被赋予了守护世界平衡的使命开始,穿梭于各个世界的时空旅人在无尽沙漠中的绿洲王国中从敌人手中夺回了失去的东西。来自未来世界的机械战士的出现让平凡な少年から伝説の英雄へと変貌を遂げる,两人呪いを解くために薬を探し回る。然而为了拯救重要之人踏上旅途的阴影逐渐笼罩,穿梭于各个世界的时空旅人必须发现了自己并非普通人的身世真相才能他人を守るために罪を背負うことを厭わない。《《幼女战记》》展现了弱小者团结起来对抗强权的勇气,悲情催泪与西部風元素完美融合。