All currency in STORY mode is awarded for fights. The reward you get for a fight can be seen above the FIGHT! button on the map.