Isang araw, ang red block hero, sa tulong ng mga manlalaro, ay nakatakas mula sa isang malaking kubiko na halimaw at naisip niyang hindi na mauulit ang gayong bangungot. Ipinapaliwanag nito ang paglalakbay ng pula at asul na bloke sa BrotMax 2 Player. Sa sandaling lumitaw ang mga kaibigan sa mga platform, isang asul na halimaw ang susunod na lumitaw, kasama ang mga katulong. Ito ay lumiliko na siya ay naghihintay para sa mga manlalakbay at nais na maghiganti para sa isang nakaraang pagkatalo. Kailangan mong makipaglaro sa iyong kapareha at tulungan ang iyong mga karakter na makatakas mula sa pagtugis sa pamamagitan ng pagkolekta ng mga barya. Kung kahit isang bayani ang mahuli ng halimaw, magtatapos ang larong BrotMax 2 Player.
