一个叫阿舒的年轻人，长相出众，战斗力出众。领导街头暴力组织的他听到了被其下属在死亡边缘杀害的男子说出的“BANANA FISH”的神秘话语。与此同时，他遇到了日本少年大村英二，后者作为摄影师的助手前来收集材料。
2017年，E.U.联军132部队向圣彼得堡挺进，但遭到帝国军队的围困，面临全军覆没的危险。联军少校蕾拉·玛露卡尔（坂本真绫 配音）将旧日本青年组成非正规军W Zero部队，并提出以这支部队营救132部队的建议。但是在最为凶险的前线，他们不过肩负着牺牲自己来营救友军的悲哀命运。惨烈的对决过后，W Zero部队的中尉日向瑛斗（入野自由 配音）成功完成任务。 而战争还远远未曾结束，新的阴谋与危机浮出水面……
一次偶然中，卡尔迪娅邂逅了名为罗宾（前野智昭 配音）的大盗，开朗乐观过于自信的他并不害怕卡尔迪娅身上的剧毒，两人结伴而行，前往伦敦，在那里，隐藏着卡尔迪娅的身世之谜。 一路上，卡尔迪娅和罗宾遇见了形形色色的同伴们。吸血鬼猎人范海辛（诹访部顺一 配音）、智商超群冷静和善的弗兰肯斯坦（柿原彻也 配音）、有些轻浮但拥有超高智商的巴比康（森久保祥太郎 配音）。
