佣兵出身的武官三四郎和美貌文官凯伊，同在行星探测太空船上工作。个性南辕北辙的两人时有龃龉，但历经各种事件波折，两颗心却愈发靠近。然而现在，两人的心却平静不下来。上次事件导致必须补齐人员，众多候选人因此搭上太空船。这让讨厌突发事件的凯伊，以及讨厌麻烦的三四郎烦躁不已。火上加油的是，一名意想不到的人物竟出现在他们面前--！