The correct saying is "We are souls."
In this sentence, "we" is the subject pronoun, and "are" is the linking verb connecting the subject "we" to the predicate nominative "souls." The predicate nominative renames or identifies the subject. So, the complete sentence is describing that "we" (referring to a group of people) "are" (exist as) "souls" (spiritual or immortal essence of individuals).