野原家はくじ引きでハワイ旅行を当て、バカンスに出かけた。しんのすけはビーチの小島で知り合ったリサ・グレースに恋をしてしまう！　一方、リサの恋人は医者としてアフリカへ旅立とうとしていた。しんのすけの言葉により、彼のあとを追いかけることにしたリサ。しんのすけは失恋以来、ぬけがら状態となっていたが……。