数千年后的未来,进入宇宙空间的人类,被分为银河帝国与自由行星同盟这两个拥有“专制政治”与“民主主义”两种不同政治体制的国家。两国之间的抗争持续了150年,以无边无际的广袤银河为舞台,重复着无止境的战斗。
某个平平无奇的早晨,当小林睁开眼睛时,却发现一个红衣绿发的机器人出现在自己的身边,机器人名叫可美克(斋藤千和 配音),它此番前来寻找小林,竟然是为了和他结婚。就这样,小林在莫名其妙之中开始了和可美克的同居生活,与此同时,陪伴在小林身边的还有他的青梅竹马牧原泉(高桥美佳子 配音)、电波少女早川美咲(钉宫理惠 配音)和搜查官黑崎凉子(白石凉子 配音)。