Take something like Civilisation. You don't need hours of tutorial to play the game. As the game progresses, it becomes more and more complex, but you start with 2 units, no enemies and no technology. After you build a city, technology is introduced. As you start exploring, enemies are introduced.
If civilisation threw new players into a typical midge scenario, players would need to read manuals and use tutorials and spend quite some time getting an overview of the current state.
Even complex games can start with the player playing a game.