הסיפור מתרחש בעתיד הרחוק. כדור הארץ נהרס ושארית האנושות עברה לגור במצודות ניידות הקרויות "פלנטיישן". אלו בפלנטיישן אשר נהפכים לטייסים גרים באזור המכונה "מיסטילטין", הידועה גם כ"כלוב הציפורים". הילדים בעיר הציפורים לא יודעים דבר על העולם החיצון או על השמים הכחולים, חייהם כוללים בעיקר את המאבק של ביצוע משימות. לטייסים יש אויבים: צורות חיים ענקיות ומסתוריות הידועות בשם "קיוריו", בהם הם נלחמים באמצעו ה"פראנקס", רובוטי קרב של הילדים. עבור הילדים הטסת פראנקס מוכיחה את עצם קיומם. ילד בשם הירו ("קוד:016") היה ידוע בעבר כילד פלא. ולמרות העבר הזוהר, הוא נכשל. כל קיומו נדמה היה מיותר. לא להטיס פראנקס שקול כלחדול מלהיות. יום אחד מופיעה לפניו ילדה מסתורית המכונה "אפס שתיים", ושתי קרניים צומחות מראשה.