西暦2161年　地球から遠く離れた小さな星　ガミラス星からメッセージが届く 「おいしい食事を食べさせて欲しい。」人類史上初の知的生命体からのメッセージに地球は色めきだつ。ガミラス星人が、地球の食事を食べたがっている。地球連合軍は、おいしいものを食べさせる空前のおもてなし作戦を計画。最高の設備を有した、連合軍特別補給艦ほほえみには、選りすぐりの最高の食材、2年先まで予約が埋まる伝説のレストランとうたわれたレストラン乾のシェフ、そしてこの計画のために特別に作られたレシピを乗せて地球を飛び立つ。航行は順調、作戦は完璧なはずだった・・・。