Para Bill y Ted la vida mola. Tienen su propio apartamento, un par de nenas y una actuación programada en la Batalla de las Bandas. Nada podría ir mejor. Pero todo se arruina cuando los malvados robots gemelos de Bill y Ted matan al dúo de San Dimas y se apoderan de sus vidas. Sustituidos en la Tierra por los robots, los auténticos Bill y Ted comienzan un viaje que los lleva directamente al infierno. Ahora su única esperanza es enfrentarse a la muerte y ganarle la partida. Pero, ¿conseguirán Bill y Ted engañar a la muerte, salvar al mundo del mal, rescatar a las nenas y llegar a tiempo para ganar la "Batalla de la Bandas"? ¿O cambiarán sus odiosos gemelos metálicos el destino del dúo para toda la eternidad?