Zum Thema "iOS-Games mit Story" kann ich den folgenden Artikel empfehlen (zugegeben viele Umsetzungen von Spielen von anderen Plattformen): http://www.games.ch/9424-feature-top-10-iosgames/artikel/artikel-a136ki2712.php
Ansonsten gibt es im portablen Bereich (3DS, Vita) sehr wohl viele Spiele mit Tiefgang und Story, vor allem im RPG-Bereich sind diese Handheld-Konsolen das reinste Paradies. Wer sich also auch mal auf ein Spiel ohne Ballern einlassen kann (wobei ich BioShock Infinite ja sehr, sehr mochte), wird sicher fündig.
PS: Maus schaut auch interessant aus. ;)