2080. Fraîchement libéré de prison, Pluto Nash rend visite à son ami d'enfance, Tony, qui tient sur la Lune un club miteux, fréquenté par une poignée de poivrots. Mais leur retrouvailles sont interrompues par deux hommes, qui somment Tony de rembourser les 2,5 millions de dollars qu'il doit à la mafia. Sous peine de mort. Pluto s'interpose et propose aux gangsters de reprendre l'établissement, dette comprise. Ils acceptent. Sept ans plus tard. Le club est devenu la boîte la plus courue de la Lune. Un soir, Pluto reçoit la visite d'un émissaire de Rex Crane, puissant propriétaire de casinos, qui propose de lui racheter l'établissement. Il refuse. Quelques minutes après, le club vole en éclats...