I mean doesn't need to be particularly big. Portal 1 and 2 have very simple stories (barely for the first) but it still makes the game engaging, funny, surprising, etc etc. There's an additional level of engagement. Doesn't have to be super deep you know?
