Bill and Ted want to start a band, but to do that, they must pass their history class to avoid Ted being sent to military school. When a mysterious figure from the future arrives in a time travelling phone booth, together they collect historical figures to help them complete their final history presentation. Party on Dudes!