The new OVA will be released as a DVD with the special edition of Magi: Sinbad no Bouken's sixth manga volume on April 15, 2015. It continues the story from the third OVA, which was released in December 2014, as young Sinbad, Ja'far, and Hinahoho attempt to capture the dungeon of Valefor. The title of the fourth OVA indicates that it covers the middle part of the story (Chuuhen) and will continue in a future release.
"If you have time to think of a beautiful end, then live beautifully until the end." Sakata Gintoki
"Death is terrible for anyone. Young or old, good or evil, it's all the same. Death is impartial. There is no especially terrible death. That's why death is so fearsome. Your deeds, your age, your personality, your wealth, your beauty... They are all meaningless in the face of death." Kirishiki Sunako