時は199X年。世界各地で戦争が行われ、終戦を迎えようとしていた。
世界は荒廃し、辺りは無法者で溢れかえっていた。
主人公のマティアス・マッカーサーは、かつては裕福な家庭で育ったが、戦争に巻き込まれて両親と弟を失い、その後傭兵となって生きてきた。
旅の途中、人間離れした強さを持つ大柄な軍人ハンニバ…