Wheres Wally The Incredible Paper Chase by Martin Handford

In 'The Incredible Paper Chase', Wally travels through amazing worlds of dinosaurs, soldiers, clowns and more. He leaves a tiny piece of paper to look for in every scene, and at the end of the book there are checklists with hundreds more things to find.