Lego Stunt Rally speelt zich af op een eiland met vier unieke werelden: de jungle, de woestijn, de stad en een ijswereld. Elke wereld heeft zijn eigen uitdagingen en gevaren. Je moet bijvoorbeeld slippen langs iglo's zonder door het ijs te gaan of rijd kriskras door groezelige straten in de stad.
Je neemt het op tegen vier tegenstanders: Radium, Baron Flambo, Glacia en Snake. Na je race kun je je vrienden uitdagen op circuits die speciaal zijn afgestemd op jouw racestijl.