Could you give me a screenshot with the map of the levels (when Toki Tori is catched by the map bird)? Maybe you haven't explored all the levels in the game. Or you haven't activated the gate to the city.