En Hell Cab el jugador controla a un viajero que estaba a punto de embarcar en un avión en el aeropuerto JFK cuando llegó el anuncio de que el avión se había retrasado. El hombre decide dar un paseo en taxi por Nueva York. Desgraciadamente, su conductor resulta ser el secuaz del mismísimo Satanás. Como el viajero no tiene dinero para pagar el taxi, el conductor hace un trato con él: tiene que viajar a varias épocas si quiere recuperar su alma.
Hell Cab es esencialmente una colección de secuencias de acción unidas por escenas. La trama lleva al protagonista a la antigua Roma, la era jurásica y otros lugares y épocas. Las secuencias de acción incluyen combates con espadas, disparos, carreras y otros tipos de minijuegos.
