隸屬於邪惡組織．秘密結社如月的戰鬥員六號，在最高幹部的命令之下展開諜報任務。目標是另一個與地球相似的行星。半強迫地被傳送過去的六號，將與高性能仿生機器人愛麗絲一起對未知行星展開 ── 侵略！？

成為葛瑞斯王國的騎士之後，六號很快就要召集自己小隊的成員了。無視副隊長雪諾的建議，愛麗絲挑選了兩個擁有亮眼戰績的人。然而對於這個人選，雪諾的表情卻陷入了陰沉……

葛瑞斯王國有著「遭受魔王威脅之時，將會出現勇者」這樣的傳說。但為了打倒魔王而先與夥伴踏上旅程的勇者，卻遭受魔王軍的襲擊而受傷了。因次六號他們被指派代替勇者一行人，去攻略有著高強魔物堅守的「達斯特之塔」，然而……

攻略下「達斯特之塔」之後，六號他們的活躍受到肯定，更被指派了特別任務，要他們去跟魔王軍四天王對峙。雖然雪諾認為這是個出人頭地的大好機會而高興不已，六號跟愛麗絲卻看穿這是對自己這群新來乍到的人感到不滿的王國參謀的伎倆……

六號跟愛麗絲被雪諾發現是如月派來的間諜。被趕出王國軍的兩人借了一棟房子作為據點，著手進行最後的任務，也就是設置傳送機。另一方面，魔王軍也開始準備對葛瑞斯王國發動總攻擊。

魔王軍的總攻擊相當猛烈，輕輕鬆鬆就攻破了城門。原本抱持了必死覺悟的雪諾，懷著某個決心前往城堡。因為，雪諾應該要守護的緹莉絲，以及被任命負責護衛的六號與愛麗絲就在那裡…..

和托利斯王國的談判以大失敗而告終。取而代之的是，六號他們被命令去採只生長在泰藏沙漠中央的「水之果實」。然而，那片沙漠卻潛藏著可怕的威脅……

秘密結社如月為了犒勞忍受英雄們大規模反抗作戰的怪人和戰鬥員們，舉行了大宴會。 阿斯塔羅特等三個幹部也在夜間游泳池稍作休息，莉莉絲卻有什麼企圖……

托利斯王國和魔族結盟，兩軍開始侵略葛瑞絲王國。在緊急事態中，為了奪取魔族想要得到的古代兵器，六號等人前往了托利斯王國內的遺跡。用卑劣的作戰簡單地到達遺跡最深處……