Five years after Bill and Ted's first travel through time, their rock band -Wyld Stallyns is preparing for the 1st contest which is foundation for the utopian society in future . A tyrant who detests this society creating 2 evil robots like Ted and Bill to ruin everything. Two real dudes Ted and Bill are reluctant to take an unwanted expedition : straight to Hell and meet Death to rescue the princess babes and save the world from Evil.