从忍者村逃出的女忍者佐藤子在都市中晕倒，被路过的女高中生木叶所救。然而，这只是暂时的，因为佐藤子被村里的追捕者发现了。然而，木叶却轻松击败了追击者。 ……她的真实身份，竟然是杀手！一个天真的女忍者和一个刺客女高中生开始了她们危险的生活！
为求仙药线索，一行人抵达统治岛屿的怪物"天仙"之居城。欲从岛屿生还，死囚与处刑人已不得不携手合作。与此同时，幕府以"山田浅卫门殊现"为首，下令增派人员登陆神仙乡。其中竟可见与画眉丸素有渊源的石隐众之身影。正当画眉丸等人欲尽快寻得仙药逃离孤岛之际，天仙们却拦住了他们的去路——围绕仙药的争夺，即将迎来"人类"与"天仙"的全面对决——！！
1996年，人类的探索之旅延伸至地球之外的火星，但美苏冷战的战火也蔓延到了火星。同年10月3日，一群被选入联合国赞助的宇宙文化社（太空体验班）的青少年抵达火星，却突然遭到名为SPT的神秘移动武器的袭击。驾驶着蓝色SPT的少年阿尔巴特罗斯·纳尔·阿格·阿苏卡挺身而出，将他们从困境中解救出来。他透露，地球正遭受格拉多斯星球的威胁，而他自己则是半地球人半格拉多斯人的混血儿。宇宙文化社的青少年们起初对阿格抱有怀疑，但在战斗中，他们的友谊逐渐加深。为了共同返回地球，他们逃离了火星，踏上了艰辛的旅程。
