Eh, what about cartoon violence? Like Rayman, Mario, Sonic, Pokemon, Worms...

If you want more story, you could try with visual novels, like Ace Attorney, Professor Leyton, or any DS game.