In Siberia, an archeological expedition searching for prehistoric fossils discover a large prehistoric monster, perfectly preserved in a state of suspended animation in the ice.

Poor Major Minor is disgraced and kicked out of the Adventurer's Club because he has never captured Snagglepuss. The Major decides to use Snag's passion for acting against him, and he mounts a road show, which fools the mountain lion. Successful at last, the Major drives his captive directly to the Adventurer's Club stage, but Snagglepuss outwits him when he asks permission to do a farewell performance.