这部动画主要讲述的是在远山侦探事务所工作的渡和子美的故事，两人千年后的子孙南德乐王国的公主卡伦乘着时光机器前来，为了成为下任国王她必须要抓到传说中的鸟，被授予神奇力量的渡与子美和卡伦公主一起穿越时空去寻找传说中的朱丽鸟。

Two royal houses battle for the power to rule the Kingdom of Fir. In order to secure the Kingdom, two representatives go back in time to find the mythical Firebird, which will allow its bearer to become the rightful ruler.

Nel 1981 in Giappone in un condominio due ragazzi Beppe Domani e Tina Ieri sono i collaboratori di un investigatore privato che si chiama Arsenio Maigret. Ma i due scoprono di essere destinati a sposarsi e dar vita ad una dinnastia che nel futuro regnerà sul trono di Calendar. Infatti dal 2980 arriva la Principessa Domenica, una loro discendente che li coinvolge in una estenuante caccia al tesoro. Devono infatti recuperare un animale sacro, il Cosmopavone, che consente di sancire la sua ascesa al trono. Ma nell'ombra complotta la "famiglia Settimana", Lunedì e Sabato con i servitori Settembre e Ottobre che hanno un Pavonputer in grado di intercettare l'animale nei suoi salti temporali. Con queste premesse comincia il bizzarro viaggio alla ricerca del magico animale aiutati da un potentissimo robot King Star che grazie ad artefatti magici, una chiave e un lucchetto, in possesso dei due ragazzi può arrivare dal futuro ad aiutarli.