奥斯特拉尔岛，位于萨摩亚群岛东南2000公里处。为了揭开这座已被地图抹去名字的岛屿的秘密，田上悠追随已故父亲的足迹，踏上了一段冒险之旅。在父亲的朋友威尔博士、妹妹多丽丝以及威尔自称“船长”的朋友的帮助下，悠前往岛屿，却遭到巨型企业“盖尔”和由猞猁夫人领导的“美洲狮帮”的追捕。就在悠和他的伙伴们终于抵达岛屿时，他们突然遭到一只神秘怪物的袭击。正当他们看似绝望之际，一个巨大的蓝色机器人出现，摧毁了怪物，救下了悠。尽管这是悠第一次遇到超越人类理解的存在，但他却感到一种莫名的温暖和熟悉感。
架空战国时代的日本被未知生命体“鬼神”统治已有150年，唯有“武士团”反抗其统治，一直不懈抗争。武藏和小次郎也曾向往着武士，发誓有朝一日结成最强的武士团。可是，他们所生活的城镇却将鬼神奉为神明，将武士视为异端。武藏只能将梦想藏在心中，直到有一天，他遭遇了人类被鬼残忍杀害的一幕。为了重拾与小次郎的誓言，武藏向强大的鬼发起了挑战…！
