At the height of their popularity, Bill & Ted inspired four different video games on four different platforms with no connection to each other whatsoever. One of them (Bill & Ted's Excellent Game Boy Adventure) arguably has no connection whatsoever to Bill & Ted. The other three put you in control of Bill or Ted in a series of historical locations, searching for historical objects which somehow help Wyld Stallyns become the most important rock band in history.
Bill & Ted's Excellent Atari Lynx Adventure eschews the humorous interactions and leaping into every bush in sight hoping to find the lawn chair of Bill & Ted's Excellent NES Adventure in favor of a series of find the object that will get you the object that will locate the object you need puzzles. I'd be able to tell you more except this scare stone I have doesn't scare a goddamn thing and I'm kind of stuck right now.
I'm going to have to get back to you on this one.