望遠鏡をのぞいていたウミガメの天文学者はため息をつく。今夜もまた、夜空から星が盗まれてしまったからだ。 そこでヨタカに星泥棒を捕まえて欲しいと頼む。ヨタカはホタルたちやカモノハシを味方にして、星泥棒を捕まえようとする。 けれどもある夜、ヨタカとカモノハシは星泥棒に捕まってしまい……。