'블랙헤븐'은 '메이플스토리' 세계관 속 주적 '검은 마법사'의 이야기를 다룬 업데이트로 '블랙윙의 흑막', '출진, 크리스탈 가든!' 등 2막(Act)와 각 네 개의 장면(Scene)으로 나뉜다. 개성 만점 캐릭터들이 월드를 파멸시키기 위해 만들어진 비공정(비행선) '블랙헤븐'으로부터 메이플 월드를 지키기 위한 스토리가 전개된다.