巨大補給艦「ペパーミント・ブルー」の艦底居住区にあるクリーニング工場で働くマヤ・トアロードの最大の楽しみは、たまの配達で「地上」のリゾート都市へと行くことだった。