여기 게시판에 애니메이션 고수님들이 많으신 것 같아 질문 드려봅니다.

비디오에서 에피소드 끝나면 광고 형식으로 애니 주제가 나오잖아요. 그때 접한 애니메이션인데요.
대충 캐릭터를 떠올려보면 주인공이 여자?였을 거에요. 그런데 남자같은 여자였구요.(도적 여두목 혹은 트레져 헌터 이미지 생각하시면 될듯) 같이 따라다니는 동료가 있었는데 그 중 한명은 여우였나... 마법사 모자 쓰고 있는 여우 법사였어요. 
그리고 기억이 좀 가물가물하긴 한데 비행선 같은 걸 타고 다니구요. 주제가 나올때의 씬이 하나 어렴풋이 기억나는데 성같은 건물이 무너지고 여자랑 동료들이 탈출하는 장면이랑 나쁜 악당 두목이 나오는데 그 두목이랑 주인공 여자랑 싸우는 장면이 나왔었어요.
제가 주제가 가사 일부를 기억하고 있는데요. 

저 우주 하나되어 날려보낸다 악당의 무리들  불사조 나가신다 불사조 나가신다  나쁜 무리 찾아서 싸워 이긴다

이거밖에 생각이 안나네요.
더 힌트를 드리자면 아톰 비디오 아시죠?
그 비디오 에피소드 끝나고 나오는 예고편 애니 중 하나였는데 ㅠㅜㅜ

 고수님들의 힘을 믿습니다.