The overall currency of fame points that's used to unlock new modes and characters can be purchased, but skilled players should have everything necessary within some time of playing the game.
The IAP is cleverly explained in-game as having a bard write tales of the player's fame.