In Hell Cab il giocatore controlla un viaggiatore che sta per salire su un aereo all'aeroporto JFK quando arriva l'annuncio che l'aereo è in ritardo. L'uomo decide di fare un giro in taxi per New York. Sfortunatamente, il suo autista si rivela essere lo scagnozzo di Satana in persona. Poiché il viaggiatore non ha soldi per pagare il taxi, l'autista fa un accordo con lui: deve viaggiare indietro nel tempo se vuole indietro la sua anima.
Hell Cab è essenzialmente una collezione di sequenze d'azione collegate da scene. La trama porta il protagonista nell'antica Roma, nell'era giurassica e in altri luoghi ed epoche. Le sequenze d'azione includono combattimenti con la spada, sparatorie, corse e altri tipi di minigiochi.
