いかにも遠い未来、ありふれた惑星にて――。惑星の中心には、いつの頃からか巨大な機械仕掛けのお屋敷が存在していました。そこには、赤い作業用機械である執事ゲボイデ＝ボイデと、彼が仕える幼い主人が住んでいます。彼は、部屋に閉じこもりがちな主人を、あの手この手で外の世界へ誘い出そうと奮闘しますが、きまって奇想天外な出来事に巻き込まれます。彼らは、ふたたび世界を発見することができるのでしょうか。