「星と翼のパラドクス」は「新世紀エヴァンゲリオン」「フリクリ」などのアニメ作品で知られる貞本義行がキャラクターデザインを務める完全新作のハイスピード対戦メカアクション。世界観設定とアニメーションはサンライズが担当し、「機動戦士ガンダム UC」のプロデューサー・小形尚弘、「機動戦士ガンダム 鉄血のオルフェンズ」などのメカニックデザイン担当・形部一平、テレビゲーム「ゼノギアス」のギアデザインなどを手がけたメカニックデザイナー・石垣純哉ら強力なスタッフ陣が集結したプロジェクトだ。
サンライズ製作のPV第2弾に登場する主題歌「星と翼のパラドクス」は、菅野が作曲を担当し、アイドルグループから近田春夫まで幅広く手がける気鋭の作詞家・児玉雨子が歌詞を書き下ろした。歌唱するのはEGOISTのボーカル・chelly。この主題歌は11月21日のゲーム稼働に先駆け、11月8日より各音楽配信サイトで配信される。