Ja, Rpg als Genre hat nicht wirklich was mit der Story zu tun.
Z.B. Adventures mit Rpg-Elementen sind nun nicht von der Story her näher an Rpg's (Wie soll das auch groß gehen), sondern haben sowas wie Level-Ups, Stats etc.
Story beeinflussen kann man auch gut in adv. (point and click z.B.).