因為魔王復活，導致怪物再度出現於和平的世界上，所以國王召集了疑似勇者的子孫75人，展開討伐魔王的行動。被選為勇者之一的阿魯巴，就這樣與王宮派遣過來的戰士羅斯一同踏上旅程。在一個意外的相遇下，阿魯巴得知了拯救世界的方法？不過也因此，害得阿魯巴被捲入了正在暗地裡進行的陰謀？阿魯巴的永找討伐魔王之旅究竟會如何呢？