Sounds similar to a highlights package we got a few times for ds, you get a mystery to solve with magazine size book of interelated puzzles - deduction, code breaking, etc., but each is based on an adventure in a certain country so another magazine size book is included with interesting facts about the country which end up being clues in the puzzle book. Pretty fun stuff.
Just googled, it is Top Secret Adventures

https://twitter.com/asimom, https://contributingfactor.wordpress.com