時代を通じて、人類は力への容赦ない渇望に駆り立てられてきた。将来、あまり変わることはない。このスリリングでコメディーかつミステリアスな物語の舞台は、フィラントック王国に設定されている。そこでは二つの王家が戦い、次なる支配者を決める。玉座を勝ち取るには、何世紀も旅して伝説のファイヤーバードを取り戻す必要がある。持ち帰った者がこの謎めいた王国の冠に座ることになる。物語は現在から始まる。エース探偵事務所の薄暗いオフィスで、探偵ポール・タックとトレイシー・ヘッドリーは暇つぶしに雑誌をめくっていた。突然、若い女性が彼らの前に現れる。その奇妙なドレスから二人はすぐに彼女が自分たちの時代出身ではないと推測する。彼女は言う。「あなたたちは正しい。私は別の時代から来た。将来、二人は結婚し、私の子供はあなた方の血統から何世代も後に生まれる。」彼女こそがフィラントックのプリンセス・サラだ。ポールとトレイシーは彼女のテレパシー能力に驚き、さらに自分たちが結婚するという知らせに衝撃を受ける。しかし、物語はまだ続く。プリンセス・サラはタイムトンネルを使ってファイヤーバードを探す。ポールとトレイシーは自分たちの子孫の未来を守る義務があると判断し、サラの探求を手伝うことを申し出る。だがサラは鳥がどこにいるか全く知らない。彼女の唯一の手掛かりは、ミランダ姫とその仲間もこの時代に到着したということだ。サラはテレパシーで彼らのタイムマシンの位置を突き止め、我々の英雄たちはミランダを追いかける。彼女はファイヤーバードに関する全情報を握っている。