Ted, the explorer with a large yellow hat, is good friends with Bloomsberry. Bloomsberry runs a natural history museum. His greedy son, Bloomsberry Junior, wants to tear down his dad's museum and put a parking garage in its place, but the elder Bloomsberry is convinced that a spectacular new exhibit could save the museum from the wrecking ball. Ted heads to Africa on an expedition to find some special artifacts that will keep his friend in business....

George has a friend named Allie who wants to learn all about being a monkey; George promised he would stay clean for picture day, but when he helps dye eggs, he falls into a pot of dye and turns completely yellow; Bill and the Man with the Yellow Hat are excited for their big hike, but they get stuck on a ledge and George has to find a way to help; It's love at first sight when Hundley meets Professor Wiseman's kitten, but Hundley's allergic to cats;...

When Curious George is offered a special space mission, Ted can't deny his little friend this exciting journey, especially after Curious George completes the training. But when he crash lands in Africa, a worried Ted goes searching, expecting the worst, only to have it turn out to be the best.