Bill and Teds Excellent Adventure é baseada no filme de Bill & Ted Excellent Adventure. O jogo segue o enredo básico do filme: Bill e Ted, dois adolescentes não muito brilhante, absolutamente tem que passar o seu papel histórico. Rufus, um homem do futuro, concede-lhes um dispositivo de tempo de viagem e, assim, visitar o passado para trazer figuras históricas em seu próprio tempo.
Bill and Teds Excellent Adventure é um super slot de 3 cilindros e 5 linhas de pagamento de poker máquina oferecendo aos jogadores a chance de participar de Bill e Ted como eles se aventurar em 2688 AD, como eles encontram personagens reconhecíveis da história, como eles tentam formar a partir ensino médio e começar a cumprir a sua paixão pela música com sua banda, The Stalyns Wyld.