The phoenix spell is the
spell the red mage has, it shoots a phoenix in a line. The simplest way to do this is to play the story until you get to the first area with orcs (should be just after the first boss), there's a part where a bunch of tiny orcs will charge you. Just let them line up and then hit 'em with the phoenix to get this.