Главный герой мультфильма «Невельской» – капитан военно-морского флота, который мечтает о великих открытиях. Однажды у Невельского появляется шанс отправиться к последнему неизученному на Земле месту – Белому пятну, его спутницей становится юная Надя, у которой в тех краях пропали родители. Для девочки это путешествие становится последним шансом найти семью. Благодаря умению преодолевать трудности, капитан Невельской вместе с Надей проникают в глубь таинственного Белого пятна, в место, где еще не бывал ни один корабль. Теперь бывалому мореплавателю и обычной девочке предстоит узнать тайну этого места и его грозного владыки Черного Дракона, чтобы спасти народ от гибели…