„Bulsajo Robot Phoenix King” to anime opowiadające o hipokrytycznym władców imperium Zinba, Nicholasie, który dąży do ekspansji terytorialnej. Jego plan zakłada przekształcenie Ziemi w prywatną kolonię, a pierwszym krokiem jest zniszczenie obrony planety poprzez zniszczenie miasta Orion. Tymczasem grupa młodzieży spędza wakacje na Marsie, nie wiedząc o destrukcji na Ziemi. Odkrywają dr Hana i Freda w podziemnej jaskini, którzy są przekonani, że gdzieś na Ziemi istnieje nieśmiertelny ptak, Król Feniks, legendarny strażnik Ziemi. Tylko on jest w stanie pokonać Nicolasa. Dlatego młodzi bohaterowie wyruszają na poszukiwanie domu Feniksa, stanowiąc jedyną nadzieję Ziemi.