Ve hře Colosseum se hráč stává Benuriem, synem kupce, který chová city ke krásné Calii. Ovšem není sám, protože velitel císřských stráží, zlý a podlý Nerio, má stejné úmysly a aby se svého soka Benuria zbavil, odsoudil ho k závodění na dvoukolových vozech. V těchto závodech se totiž často umírá a Nerio doufá, že stejně tak skončí i Benurio.

Aby hráč úspěšně dokončil hru, tak musí vyhrát celkem čtyři závody plné nástrah. Závody se jedou celkem na čtyři kola a jejich průběh, stejně jako hlavní postava, je viděn pohledem z boku. Hráči v cestě stojí překážky v podobě kamení a zdí, kterým je třeba se vyhnout. Aby toho nebylo málo, tak protivníci jsou vyzbrojeni zbraněmi, jako jsou meče, kladiva, trojzubce nebo kopí, a snaží se hráče zabít. Naštěstí hráč je také vyzbrojen a své protivníky odstraňuje stejným způsobem. Po jejich zabití získává hráč jejich zbraň.