Em 2599, a Terra está em um grave estado de superpopulação. Felizmente, os cientistas enviaram quantidades extraordinárias de musgo e baratas a Marte há 500 anos, a fim de torná-lo apto para a vida humana.Embora os resultados tenham sido relativamente positivos, a primeira tentativa de colonização falhou dramaticamente.O governo está agora preparando uma segunda missão ultra-secreta liderada pelo instável Ko Honda, cuja equipe escolhida a dedo é composta de criminosos atraídos pela promessa de liberdade e uma recompensa em dinheiro em seu retorno.Eles permitiram algumas modificações genéticas, concedendo-lhes as características de vários insetos.