Ignored by her misbehaving class, Miss Nelson mysteriously disappears one day, and the very strict Miss Viola Swamp takes over. When the students conclude that Miss Nelson was really okay after all, they begin an all-out search to find her.