Sina Tom, Jerry at kahit ang walang hanggan na Bulldog Spike ay nasa masidhing espiritu sa The Tom and Jerry Show Dress Up! Ang buong dahilan ay sinabi sa mga bayani na maaari silang magbakasyon at pumunta kahit saan nila gusto. Ang maliit na mouse ay matagal nang pinangarap na bisitahin ang Paris at ngayon ay tumatalon lamang sa kagalakan na maaaring nandoon. Sabik si Tom na bisitahin ang mga piramide ng Egypt sa Giza Valley, at lihim na pinangarap ni Spikey na bisitahin ang India at makita ang isa sa mga kababalaghan ng mundo - ang Taj Mahal. Ang bawat isa ay nagsimulang magbalot ng kanilang mga bag at pagkatapos ay napagtanto na wala silang maisusuot, sapagkat hindi sila napunta kahit saan. Tulungan ang tatlong mga napapanahong manlalakbay na pumili ng kanilang mga damit ayon sa lokasyon na pupuntahan nila sa The Tom and Jerry Show Dress Up!