Животът на Бил и Тед се развива повече от добре - имат си собствен апартамент, заобиколени са от страхотни мацки и се класират за участие в музикалното състезание "Битката на бандите". Всичко обаче свършва, когато... двамата са убити и в телата им се вселяват зли роботи. Бил и Тед директно попадат в Ада и единственият им шанс да се измъкнат е да измамят смъртта и да се върнат назад във времето, за да спечелят "Битката на бандите". Дали ще успеят?

В средата на XXI век човечеството е стигнало до етап в развитието на технологиите, който му позволява да колонизира и най-отдалечените планети във Вселената. Корабът "Тъмна звезда" и четиримата астронавти на борда му са натоварени с отговорната мисия да посетят неизследваните кътчета от Космоса преди колонизаторите и да унищожат опасните планети по пътя им. Има обаче няколко проблема, които екипажът не е предвидил на тръгване - сложните компютърни системи работят зле, едно извънземно иска да установи контакт с "Тъмна звезда", а разрушителните бомби на борда са снабдени с изкуствен интелект и една от тях заплашва да взриви кораба.