Riding on the back of Sir Snuffles, the mice enter the realm of the Faeries in search of the Staff of Suetonius. Once there, they immediately find themselves entangled in royal intrigue and must fight to free Queen L’Oréal from imprisonment at the hands of her usurper, Princess Maybelline.