In Hell Cab bestuurt de speler een reiziger die op het punt staat aan boord te gaan van een vliegtuig op JFK airport wanneer de aankondiging komt dat het vliegtuig vertraging heeft opgelopen. De man besluit een taxirit door New York te maken. Helaas blijkt zijn chauffeur de handlanger van Satan zelf te zijn. Omdat de reiziger geen geld heeft om voor de taxi te betalen, sluit de chauffeur een deal met hem: hij moet terugreizen in de tijd als hij zijn ziel terug wil.
Hell Cab is in wezen een verzameling actiescènes die door scènes met elkaar verbonden zijn. Het plot voert de hoofdpersoon naar het oude Rome, het Jura-tijdperk en andere plaatsen en tijdperken. De actiescènes omvatten zwaardvechten, schieten, racen en andere soorten minigames.
