You can have mysteries where progress and knowledge aren't tied to each other. For example in Professor Layton games, there is an overarching "mystery", but it's a linear game you progress by solving effectively random (and mostly disconnected) puzzles.