秋津政之助（浪川大辅配音）容易害羞的懦弱性格让他在生活上吃了不少的苦头，因此而丢失的工作更是不计其数。一日，刚刚被解雇的阿政遇见了一神秘男子。男子自称弥一（樱井孝宏配音），想雇佣阿政担任个人保镖的职务，无所事事的阿政当即答应。没想到这次偶遇竟将阿政卷入了一宗绑架案件中去，而弥一正是江湖大名鼎鼎的犯罪团伙“五叶”的首领。会有怎样的遭遇等待着无辜的阿政呢？迫于生计，阿政成为了五叶的一份子。在五叶中，谜一样的弥一，美丽妖艳的阿竹（大浦冬华配音），刀子嘴豆腐心的梅造（高冢正也配音），沉默寡言的松吉（内田夕夜配音），在和他们相处的过程中，阿政发现了这些身份扑朔迷离，个性亦正亦邪的浪人们不为人知的另一面。

宇宙移民与宇宙战争的历史—宇宙世纪终结后，时光飞逝，人们迎来新的历史RegildCentury(R.C.)，并开始了繁荣与和平的生活。RC1014年，耸立大地连接地球和宇宙的轨道天梯CapitalTower(首都塔)，从宇宙中为人类带来作为地球能量之源的PhotonBattery，故被视为是圣地。其守护组织CapitalGuard候补生贝尔利·杰纳姆在初次飞行的时候遭到所属不明MSG-SELF的攻击。贝尔利使用维修检查用MS与其交战并成功捕获。然而贝尔利对G-SELF的驾驶者，名为アイーダ・レイハントン的宇宙海贼少女产生了某种感觉。不满足特定条件便不会启动的G-SELF对贝尔利产生了某种反应。宇宙海贼和アイーダ的目的、被G-SELF选中的贝尔利的命运、令RC全体动摇的真相——这一切只不过是Reconguista的开始。