Fan Casting Bill and Ted's Excellent Adventure (1989 Genderswap)

Billie and Thea are high school buddies starting a band. However, they are about to fail their history class, which means Thea would be sent to military school. They receive help from Rita, a traveler from a future where their band is the foundation for a perfect society. With the use of Rita' time machine, Billie and Thea travel to various points in history, returning with important figures to help them complete their final history presentation.