卒業旅行で温泉宿を訪れたキョンとハルヒは、桜を眺めながら春を満喫していた。
そこへ突然、緑異星人が現れ、地球が環境破壊や紛争で危機にあると告げる。
二人は異星人に連れ去られ、リオネス星で「地球を救う力があるか」を試すためのエロ駄洒落の試練を受けることになる。
ハルヒは強い意志で立ち向かい、キョンと共に地球を守る決意を示す。