テレビ東京系で放送されていたテレビアニメ『シャーマンキング』の主題歌で、歌詞は同作品がモチーフになっている。また、タイトルの『Over Soul』は作品用語のひとつから。
前作『unsteady』から10ヶ月ぶりとなるシングルであり、21世紀になってからでは最初のシングル。オリコンでの最高位は7位、オリコンチャート登場回数は7回だが、累計売上では自己最高位を記録した『Northern lights』を上回っており、2000年代にリリースした林原めぐみのシングルとしては最も多く売れたシングルである。
林原のシングルの多くには、神坂一の作品（『スレイヤーズ』、『ロストユニバース』など）とのタイアップがあるが、神坂一の作品と関わりがないものとしては最も売れた作品でもある。
本作以降は全てマキシシングルとなった。
また、本作は林原めぐみ仕様と『シャーマンキング』のキャラクター恐山アンナ仕様のジャケットデザイン違いの2タイプでリリースされた。