在《Where’s Santa? Around the World》中，耶誕老公公忙完每年的耶誕，把禮物送給每位乖巧的小孩後，他和太太，以及麋鹿都需要好好放鬆一下，於是他們一起參加環球遊輪之旅。一刻都忘不了工作的耶誕老公公，在船上仍忙於明年耶誕的送禮名單，而被公認為全球最頑皮的小孩Nat，計劃要偷取名單搞破壞。
每到一個旅遊景點，如澳洲的大堡礁、中國的萬里長城、埃及的金字塔，又或是法國的巴黎鐵塔等，遊人如鯽，摩肩接踵，Nat要找耶誕老公公；老公公又要找他太太；還有送禮名單和其他主要角色，他們在這些景點發生什麼事？
最後Nat真的得到了送禮清單，但當耶誕老公公跟她要回時，她還是乖乖的交還，看來她也不算是最頑皮的孩子。
