地球に優しい世界征服を企む秘密結社・鷹の爪団。戦闘主任の吉田くんの実家・島根でおみくじをひいたが全員「凶」で頭を抱える団員たち。一方、地球から遠く離れた機械生命体の惑星ゴゴゴは悪のネマール帝国に侵攻されていた。命からがら脱出したのはさえない中年男オキテマス・スマイルと娘のヨルニー。彼らの手に握られているのは伝説の救世主の居場所だった。予言に語られるその救世主は「青く輝く星に住む一人の尖がった耳の男」。そう、彼らが向かった先は、鷹の爪団の秘密基地だった…。