«Тайна мыса Анастасии» — рассказ о работе сахалинских историков и поисковиков, исследующих взаимосвязи и детали морских сражений у берегов острова Сахалин. Авторы фильма попытались связать современную островную жизнь с событиями последних месяцев Второй мировой войны. Действие разворачивается в 1945 и 2019–2023 годах на морских просторах в северной части Тихого океана, в Охотском и Японском морях, проливе Лаперуза. Цепочки открытий ведут группу исследователей от тайны затонувшего у мыса Анастасии японского судна к маршрутам военных и транспортных кораблей, самолетов и подводных лодок, начинающихся в разных концах Тихого океана и скрещивающихся у берегов острова.