故事发生在一个虚构的世界中，人类受到兽人的支配，过着忍辱负重苟且偷生的日子。奇利艾（宫野真守 配音）是一个平凡的少年，某日，他看到了关于“世界毁灭委员会”的通缉令，没想到，本以为这一切和自己毫无关系的他竟然被卷入了一场充满了刺激与惊险的旅途之中。 莫璐特（坂本真绫 配音）正是“世界毁灭委员会”中的一员，拥有着能够毁灭世界的强大力量，命运让他和奇利艾相遇了，两人踏上了充满惊险和刺激的奇异旅程。托比（古谷彻 配音）是熊族兽人，机缘巧合之下亦加入了莫璐特和奇利艾的队伍中去，一路上，他们遇见了各种各样千奇百怪的旅人们，为这段本就不平凡的旅程增添了光彩。
遥远的未来，地球一度变成冰冻星球。幸存的人类移民外太空，建立了繁荣的殖民星球阿瓦隆，并与外星人成立人类银河联盟。与此同时，名为希迪尔斯的异形肆虐繁殖，与联盟展开旷日持久的战争。
