Good video games cover the little details through gameplay.

The secret seems to be a mix of a meaningful possibility of failure with 'fair' gameplay. Basicly, I did something stupid, so something happened, which I responded to by doing X which worked or almost worked but failed.

Think dangerous enemies with vary low HP. Or useful but not nessisary NPC's that can die.