In un futuro prossimo, la Terra è diventata così tossica che praticamente chiunque è stato spedito con razzi interplanetari in colonie nella galassia. Tutto ciò che rimane sono degli innocentri civili e molte creature non-morte. Per eliminare entrambi i gruppi il governo ha creato Carmageddon, la macchina da corsa definitiva, che fa un solo vincitore: o chi la guida o il resto.
Il vincente tra i guidatori, che ha molto probabilmente distrutto più non-morti possibile, vince un biglietto per una colonia nello spazio, per poter così avere una vita al di fuori di quell'inferno.
Carmegeddon 64 porta tutta l'altra velocità e la brutalità del gioco originale per PC sulla console Nintendo. Oltre alle tue abilità, vi saranno vari miglioramenti e armi varie sbloccabili durante il gioco che vi aiuteranno a distruggere quanta più carne possibile.
E se vi stancate di uccidere e massacrate, potete sempre chiamare un amico con il quale confrontarvi.