だいこん役者率いるでんでん一座がお芝居をしにやって来た。一座の中にはオカリナが上手なリナちゃんの姿もあったが、リナちゃんはいつも寂しそう。 それは、かつてくらやみ谷でブラック大魔王と戦い、自ら封印されたシャイン王子を想っていたからであった。彼女の気持ちを知っただいこん役者たちはSLマンに乗って、くらやみ谷に行くことを決意する。 一方、この話を聞いたばいきんまん達も早速くらやみ谷へ向かったが、壺に封印されていたブラック大魔王を復活させてしまったのだ。 世界はブラック大魔王によって闇に包まれ、くらやみ谷へ向かったSLマンたちの身にも危機が迫る。アンパンマン達は世界を暗闇から守ることができるのか?