Long Island is home to Mike Callahan's bar, which is, like many other establishments of its kind, a place for people to share their personal problems with the friendly all-knowing bartender and drown their sorrows in alcohol. One small difference between this particular bar and most others is the clientele: mythological beings, time travellers, and aliens all feel at home at Callahan's. So does Jake Stonebender, a traveling guitarist with a tragic past, inclined to help those in need. Chatting with the colorful patrons of the bar, Jake finds out that a few of them do need his assistance, and will proceed to help a vampire find his long-lost love, solve the moral dilemma of an alien whose pacifist thinking is not approved by the majority of his race, save the rainforest from destruction, and perform other good deeds that will perhaps prove to the Powers-That-Be that humanity can be allowed to exist.

Callahan's Crosstime Saloon is a puzzle-solving adventure game based on Spider Robinson's series of stories about the unusual patrons of Callahan's bar. The characters in the game are taken from the first book of the series, though their stories are original. The game's world is composed of still screens viewed from first-person perspective. The interaction is point-and-click, with context menus appearing when the player attempts to interact with an object on screen. The puzzles are for the most part inventory-based, though a few revolve around word plays in English language.