Mich haut die Geschichte zwar nicht aus dem Hocker, aber das kann sich im Spielverlauf völlig ändern.
Je nachdem wie interessant sich das Zusammenführen der Rudel und das Drumherum gestaltet.

Die Sache aber bei solchen Ideen ist, dass dem Spieler schnell langweilig werden kann, wenn er einfach nur von A nach B rennt und dabei NPCs anquatscht.
Die Entscheidungsmöglichkeiten sind schonmal eine Möglichkeit das zu verhindern. Eine andere Möglichkeit sind eben doch Kämpfe (diese sollten natürlich in den Kontext passen) und kleine Rätsel. Dazu sollte die Grafik natürlich einiges hermachen, da sie neben der Story wegen fehlender oder seltener Kämpfe einen großen Teil des Spiels ausmachen wird.

Fazit:
Spaß Story ist, was du drauß machst.