和田のメジャーデビューシングルで、表題曲は、テレビアニメ『デジモンアドベンチャー』オープニングテーマ。なお、和田は同アニメ第5作目の『デジモンセイバーズ』までは、全シリーズで主題歌を担当している。自身のシングルでは2番目の売上を記録。
発売当初は8cmシングルだったが、2004年8月1日にマキシシングルとして再リリースされた。
タイトルの「Butter-Fly」は、漫画『デジモンアドベンチャーVテイマー01』第22話のサブタイトルになっている。