There are two ways new abilities can be acquired, they can either be found in the 'Pool of Wonders' by tossing coins into it and hoping you are lucky and it yeilds you a rare or powerful ability or from the Campaign where you can collect one different Ability card each day by participating in a battle.