tons of puzzle games have stories and no death, there are even tetrisgames with stories. Meteos comes to mind as a better example, or even Puyo pop.
there are also point and click games that do not revolve around death like the Strongbad games.
others on here have mentioned more....