"Once... they made history. Now... they are history."
A tyrant from the future creates evil android doubles of Bill and Ted and sends them back to eliminate the originals.