오로라 왕국에는 각각의 색깔을 지닌 그림 붓으로 하늘 가득히 오로라를 그리는 5명의 오로라 소녀와 오로라 공주가 살고 있습니다. 그 중 가장 말괄량이 소녀인 ‘루비’는 오로라 공주의 노여움을 사 빨간 새의 모습으로 변해버립니다. 다시 오로라 왕국으로 돌아가기 위해서는 검은 바위 섬에 있는 세가지 소원을 들어주는 돌 '오로라의 영'을 손에 넣어야만 합니다. '오로라의 영'을 찾아나선 루비새는 우연히 크림팬더를 만나 호빵맨 일행을 찾아가 이제까지의 자초지종을 얘기하고, 혼자 검은 바위 섬에 가겠다는 루비가 걱정된 호빵맨은 동행하게 된다. 하지만 검은 바위 섬에 도착하자마자 붉은 광선을 쏘아대는 체인지 버드 로봇이 루비를 계속 공격하기 시작하는데………