とある孤児院で暮らしていた少女リリィは、いつか実の両親と逢いたいという夢があった。ある日の夜、満天の星空を眺めていると青い鳥が現れ、青い鳥の神託によりリリィは幼なじみのロゼと旅に出る！