After a power outage at school, a Stankified Monster frozen in ice is freed. When Randy de-stanks him, he and Howard learn that his name is Dickie and his monster form was frozen in ice by the Ninja of 1985. When Dickie (voiced by Bobcat Goldthwait) is saddened by this and how he missed his chance with Tawny (voiced by Annie Potts), The Sorcerer takes the opportunity to re-stank him and find out what is the object of his stank.

Randy must stop a former Norrisville Ninja-turned-nemesis from recruiting an army intended to destroy the Ninja.

Mac Antfee (voiced by David Koechner) returns to Norrisville as a motivational speaker, only to have Randy reignite his burning desire to destroy the Ninja and take his place.