総合人材派遣会社プロメテ・カンパニーの傭兵チーム“月光”メンバーはメラン家の三つ子とテラ、４人で構成されている。年間100億を超える依頼料という条件を達成し、１年間の特別休暇中の４人に、なぜかアンドロメダ支部長から強制的にまわされてきた依頼を受け、彼女たちは愛機〈ルナ〉号に乗りエルメルダという惑星に向かうが……。