In Hell Cab the player controls a traveler who was about to board a plane in the JFK airport when an announcement came that the plane was delayed. The man decides to take a cab ride through New York. Unfortunately, his driver turns out to be the minion of Satan himself. Since the traveler has no money to pay the cab fare, the driver makes a deal with him: he has to travel to various time periods if he wants his soul back.

Hell Cab is essentially a collection of action sequences tied together by cutscenes. The plot takes the protagonist to ancient Rome, Jurassic era, and other locations and epochs. The action sequences involve sword-fighting, shooting, racing, and other types of mini-games.