Oh My God, the Teletubbies Go to WarTeams take off from their Pit Stop at the Triho de Taipa Pequena 2000, receiving a clue to fly 7,500 miles to the island of Guam, then drive nine miles to Anderson Air Force Base. A struggle for flights results in one team only narrowly making it onto the first flight to Guam with the other three teams. Once at the Air Force Base, the teams are escorted by naval officers to a control tower, where they receive a clue for a Detour in which they can choose to test their mettle at cleaning, or dare for some high-flying. On the way to the next task at the U.S. Naval Base, one team finds itself lost and needs local help in order to locate the destination. As other teams complete the Roadblock task, they fall behind. Still behind as others are struggling to complete the Roadblock task, a search-and-rescue, they try their best, but fear elimination. In the end, they are ultimately unable to catch up and check in last at the Pit Stop, Fort Soledad, and are eliminated from the race. The final three teams are left to race in the finale for the one million dollar prize.