Where's Waldo? acompanha as aventuras de Waldo e seu cachorro Woof. Juntos, eles viajam para terras distantes, resolvendo mistérios e ajudando pessoas. O malvado Odiaw é idêntico a Waldo e, ao lado de outros vilões, conspira frequentemente para roubar a bengala mágica do herói.