As a penalty for fighting fellow classmates days before graduating from West Point, J.E.B. Stuart, George Armstrong Custer and four friends are assigned to the 2nd Cavalry, stationed at Fort Leavenworth. While there they aid in the capture and execution of the abolitionist, John Brown following the Battle of Harper’s Ferry.

Snagglepuss finds a missing baby and goes to the address where the baby lives to collect the reward. But it is the lion-hating Major Minor's baby and the Major gets out his hunting rifle to reward Snagglepuss with a bullet. Snagglepuss has difficulty trying to avoid the Major because the baby knows all Snag's hiding places and leads the Major to them.