Nellie is a young penguin, small but plucky. Frightened by what she thinks is a killer whale (but in fact it's a submarine under the command of Captain Beardy-Beard), she jumps on to an iceberg for safety. The iceberg goes floating off all the way to the North Pole where she must be clever to outwit enemies and escape danger!