Bill and Ted are making ridiculous plans for a world tour that will somehow solve all their problems. They also hope to write the one song while on tour, energized and influenced by the people of the excellent planet Earth. Their confidence returning, they help the overburdened princesses with arranging the bookings. Things take a turn though when Wyld Stallyns is accidentally booked for a deadly-serious Scandinavian death metal festival (because of Death being in their band).