Twintig jaar later gaan er geruchten dat de bizarre monsters zwakker worden. Ze zijn langzamer, minder ongevoelig voor aanvallen, en sommige ondergaan een geleidelijke verstening totdat ze tot stof afbrokkelen. Is het de sfeer? Sterven ze van ouderdom? Lijden ze aan een vreemde ziekte? Niemand weet het zeker, maar terwijl het nieuws zich verspreidt, richten verschillende facties hun ogen op het leegstaande, verwoeste dorp The Monument. De oorspronkelijke dorpelingen, nu vluchtelingen, willen wanhopig terugkeren en opnieuw opbouwen. Maar ze moeten het snel doen, voordat iemand anders hun huis opeist. Dit is hun kans. Het is nu of nooit.
In Nu of Nooit strijden jij en maximaal drie vrienden om je voorouderlijke dorp zo goed mogelijk weer op te bouwen en de rest van de dorpelingen te begeleiden op hun reis naar huis. Hoewel de wezens van de meteoriet veel van hun kracht hebben verloren, zijn er nog veel van hen overgebleven, en jij moet ze bevechten om reizende dorpelingen te beschermen.
Nu of Nooit bevat twee spelmodi: standaard en verhaal. Als je in de verhaalmodus speelt, lees je tijdens het verkennen uit een verhalenboek.