This is list of where to find all the spells in this awesome game!

Water: From Azziz after the first lesson
Heal: After the Holy Guard Fight
Rock: After fighting the Draxx statute
Barrier: After fight with Selina
Air: In a storage cylinder in Ankaran Base
Summon: Awarded by Gunnar
Fire: After the fight with Lava Boss
Cure: Given by the Underlost cheif
Resurrect: At the grave of Bowan (in Catacombs)
Bless: After fight with Connor
Law: After fight with first Magi
Slow: After fight with second Magi
Mirror: After fight with Hell GOd
All: After fight with Balcaam
Achilles' Heel: same as above
Chaos: After fight with Doomsday Brain
Speed: To the northeast, near fallen bridge in Chosen Temple Area 1
Cloak: In Chosen Temple Area 3-Found with Chosen Talisman
Curse: In chest to the far southeast in Catacombs Area 3
Vampyre: same as above
Joker: After fight with Alisa

It is not compulsory that you get these fate cards in the order written.