Potom čo ich okradli o všetko sú mág, bojovník, elf a trpaslík nútení ukradnúť si vybavenie potrebné na ďalšie dobrodružstvo v obchodnom dome Magic Maze. Dohodli sa, že najprv preskúmajú labyrint chodieb v obchodnom dome, potom si nájdu každý svoj obľúbený obchod a nájdu východ. Aby sa vyhli strážnikom, ktorí si ich už pri príchode podozrievavo prezerali, všetky štyri lúpeže spáchajú zároveň a hneď ujdú k východu. Plán je dohodnutý, ale podarí sa im ho splniť a ukradnúť potrebné veci?
Hrdinové bez záruky (Magic Maze) je kooperatívna hra, v ktorej hráči hrajú súčasne. Každý hráč môže ovládať ktoréhokoľvek panáčika a urobiť s ním akciu, ktorú nijaký iný hráč urobiť nemôže. Napríklad jeden hráč môže hýbať panáčikmi smerom na sever, ďalší objavuje nové chodby obchodného domu, iný vie použiť eskalátor... Všetky tieto ťahy si však vyžadujú majstrovskú spoluprácu medzi hráčmi, aby sa panáčiky dostali kam majú. Má to však háčik! Počas hry sa môžete rozprávať len krátky čas, zvyšok hry musíte hrať bez toho, aby ste spoluhráčom čokoľvek naznačili slovne alebo hoci neverbálne. Ak sa vám podarí odísť z obchodného domu za čas, ktorý vám hra určuje, s ukradnutými predmetmi bez toho, aby vás chytili, všetci vyhrávate.
Na začiatku hry máte k dispozícii len 3 minúty. Viac času môžete získať ak stúpite na políčka s presýpacími hodinami. Ak sa vám presype všetok piesok v presýpacích hodinách, všetci prehrávate: príliš dlho ste sa až priveľmi nenápadne motali po obchodnom dome, čo bolo podozrivé ochranke a tá vás vyprevadila von!
Aby bola zábava o to väčšia, hra ponúka rôzne úrovne náročnosti, od východov, cez ktoré môže ujsť len konkrétny panáčik, posúvanie vašich kariet s akciami v smere hodinových ručičiek, špeciálnych schopností jednotlivých panáčikov až po lepšie zabezpečené chodby obchodného domu.