Действие разворачивается вокруг капитана Ио и удивительной команды его шаттла, бороздящего просторы космоса. Им поручено сделать доставку подарка для злобной королевы инопланетян в ее родной мир, где гниет металл и дымится вентиляция. Экипаж странника Ио состоит из его самобытного друга Фаззбакета, способного летать, андроида Майора Домо, самоуверенного пилота Иди и Оди, у которого две головы, а также веселого робота Домо. По прибытию на изолированную планету, которая оказывается недружелюбной и безжалостной, экипаж корабля неожиданно попадает в плен и приговаривается к жестоким пыткам.