ロバート・シュウトという15歳の少年はサンドル村出身である。 紀元前396年、サンドル村は突如として現れた襲撃者たちに襲われ、村は崩壊する。 シュウトの両親は“酒呑童子”に殺され、彼は酒呑童子への復讐を決意する。 やがて、そいつを討つため、世界最強の帝国――ペドラー帝国にある軍事任務学校へ入学し、任務を次々とこなしていく。 シュウトは無事に酒呑童子を倒せるのだろうか⁉︎