Brutus and Max have kidnapped the queen and will only free he if RedCat can give them 100.000 bones and 100.000 cheese. The place she's being held captive is marked on a special map which Max has ripped to pieces. RedCat has to use his topography skills to look for the pieces in all 12 provinces of The Netherlands.
