Todas as moedas no modo HISTÓRIA são concedidas por lutas. A recompensa que você ganha por uma luta pode ser vista em cima do botão LUTA! no mapa.