宇宙から、4人の極悪宇宙人がやってきた。ラッキー星は今度こそ本当に地球最大の危機だという。ラッキーマンと努力マンは、早速、新しくもらった「こっち矢」で第一の敵・ごはんマンを見つけた。彼らの目的は地球を納豆の生産工場と化す事だという。既に、地球の主要都市は納豆ミサイルによって納豆づけにされていた。ご飯マンをやっつけた2人の前に、今度は大食いマンが現れた。あっけなく食べられてしまう努力マン。何でも食べてしまう大食いマンに、ラッキーマンはパンチもキックも出すことが出来ない。思案の末に出したラッキービームも食べられてしまった。果して、ラッキーマンと地球の運命はいかに?!