It is nearly T-Bag's birthday, but T-Shirt would rather spend time with Granny Bag. Furious, T-Bag destroys Granny Bag's home. T-Bag is sent a golden envelope with time/space coordinates, challenging her to find the "greatest gift of all", she sets off with T-Shirt and his cousin Tow-Ling to find it....

Tow-Ling makes a wish on a magic lamp that shrinks T-Bag to a microscopic level, now the trio of T-Bag, T-Shirt and Tow-Ling must retrieve the lamp from a wealthy Sultan...

T-Bag arrives in Egypt and investigates a nearby tomb, but it's not long before she's subjected to a series of tricks that cause her to turn on T-Shirt...

T-Bag arrives in the Caribbean and meets secret agent Bermuda Shultz, and the malevolent Doctor Strangebag, who is consumed with ruling the world...

Arriving in Ancient Rome, Tow-Ling is captured and sold as a slave to Roman Senator Antonius. T-Bag disguises herself as the beautiful Cleopatra to trick Antonius into handing back Tow-Ling...

T-Bag arrives at the Vienna opera and takes the place of the Soprano, who has been captured by a masked Phantom...

Stranded in deep space, T-Bag encounters the Nibbles, tiny fluffy creatures that can consume metal. When T-Bag's saucer spacecraft is swallowed by a larger vessel commanded by Bin Bag, it becomes a race against time to prevent the Nibbles from consuming the ship...

Arriving in Hollywood, Tow-Ling gets a ;part in a major commercial. When T-Bag demands a piece of the action and auditions for a role, she finds stiff competition in the form of Hedda Hoofer Bag...

T-Bag's patience has run out and she demands to be sent home, but when T-Shirt and Tow-Ling protest, she takes command of the situation, only to crash her saucer spacecraft. When T-Shirt and Tow-Ling go missing, T-Bag sets off to find them, but will she succeed in locating them? And will it finally lead to the greatest gift of all?