故事舞台是在机动战士高达中的一年战争终结后七年。战争结束后一部份吉恩公国军事势力并未降伏继续在各地与地球联邦军发生军事冲突，因此地球联邦军内部强力主张追杀吉恩残余份子的激进排他势力泰坦斯（Titans）结成。由于泰坦斯对宇宙住民的强硬血腥镇压的手段，反势力奥干A.E.U.G.(台湾翻译为奥干，港译为奥古)结成。故事的开始于宇宙世纪0087年（U.C. 0087），前半主要围绕奥干和泰坦斯两派系的对抗，中段吉恩残余份子上阿克西斯(港译为阿古捷斯)登场，与奥干、泰坦斯角力周周旋，展开激战。
十多年前一只拥有巨大威力的妖兽“九尾妖狐”袭击了木叶忍者村，当时的第四代火影拼尽全力，以自己的生命为代价将“九尾妖狐”封印在了刚出生的鸣人身上。木叶村终于恢复了平静，但村民们却把鸣人当成像“九尾妖狐”那样的怪物看待，所有人都疏远他。鸣人自小就孤苦无依，一晃十多年过去了，少年鸣人考入了木叶村的忍者学校，结识了好朋友佐助和小樱。佐助是宇智波家族的传人之一，当他还是小孩的时候他的哥哥——一个已经拥有高超忍术的忍者将他们家族的人都杀死了，然后投靠了一直想将木叶村毁灭的大蛇丸，佐助自小就发誓要超越哥哥，为家族报仇。鸣人他们在忍者学校得到了教官卡卡西的精心指点，在他的帮助下去迎接成长中的一次又一次挑战！
故事讲述了顶上战争两年后的香波迪群岛上，娜美的小迷妹展开的一场小小冒险……本作改编自航海王官方外传小说《航海王 novel 草帽故事集》，小说描述了以一般人的角度来看待草帽海贼团成员们的短篇故事。
