얼빠져서 여동생에게도 바보소리를 듣는 자칭〈세계제일불행한 미소녀〉인 초등학교 3학년생 하루카제 도레미(도레미). 마녀를 동경하고, 좋아하는 사람에게 고백할 용기를 마법으로 손에 넣고 싶어했던 그녀는, 이상한 곳에서 진짜 마녀인 마조리카와 만나게 된다. 마녀 개구리가 되어버린 마조리카를 원래대로 돌려놓기 위해서, 도레미는 친구인 후지와라 하즈키(장메이), 세노 아이코(유사랑) (후에는 도레미의 여동생인 하루카제 폿프(도또미)도 합류.)와 함께 초보마법사가 되어서 수행에 힘써간다. 초보마법사으로서 수행을 해나가던 세 사람은, 우연하게도 인간계에 잠복해 있는〈배드아이템〉이라고 하는 것을 찾아낸다. 이것은, 예전에 마법계에서 봉인되었던〈배드카드(악의 카드)〉가 붙은 것으로, 가진 사람의 소원과는 정반대인 불행을 가져온다. 세 사람은 마법계인 여왕님으로부터 악의카드의 회수를 의뢰받게된다.

운명의 2137년 혹성의 공전궤도면에 거의 수평으로 펼쳐진 수수께끼의 거대 플레어.. 그로 인해 발생한 플라즈마의 폭풍 "게둘트 페노맨" 이로 인해 황페해진 태양계가 스토리의 무대가 된다. 항주 교습 우주기지 '리베델타'는 알 수 없는 재앙에 휘말리고.. 그 안에 탑승한 487명의 학생들은 가까스로 살아남아 리베델타에 숨겨져 있던 리바이어스호로 탈출한다. 외양형 함주 가잠함 리바이어스를 탄 학생들은 미래로의 한계에 도전하는데... 살아남은 이들의 생존싸움이 시작된다

새벽이 오지 않는 땅 AG(앰버 그라운드). 수도를 비추는 인공 태양의 빛마저 닿지 않는 위험한 곳에서 사람들의 편지를 전해 주는 이가 있다. 목숨을 걸고 편지에 담긴 ’마음’을 배달하는 그들을, 사람들은 LETTER BEE라고 부른다!

가까운 미래, 지구는 큰 전쟁으로 폐허가 되고, 지구 최후의 인간일지도 모르는 소녀 하루카는 로봇 동료 5명과 함께 살아가고 있다. 전쟁이 끝나지 않는 전투 기계들의 끊임없는 공격과 폐허 속에서 하루카는 삶의 방식을 찾기 위해 싸우고, 다른 생존자를 찾기 시작한다.