События фильма разворачиваются в двадцатые годы двадцатого века в СССР. В первые годы советской власти активно развивалось контрреволюционное подполье, поддерживаемое западными антисоветчиками. Пограничники-черноморцы, охранявшие морские рубежи Союза, боролись с контрабандой для контрреволюционеров, которая постоянно пыталась прорваться из-за рубежа. «Капитан «Старой черепахи» — приключенческий фильм по мотивам одноименной повести Л.А. Линькова.