В 1983 году вышел фильм «Непобедимый» с участием Ростоцкого. Эта приключенческая лента о создании самобытной русской борьбы самбо. Андрей Хромов (Ростоцкий), довольно интеллигентного вида (в очечках) молодой мужчина приезжает в Среднюю Азию, чтобы на основе народной борьбы кураш создать нечто более непобедимое и своеобразное. События разворачиваются в 20 годах прошлого столетия. Повсюду рыщут банды противников Советской власти и просто подонков, которые непременно желают уничтожить любознательного спортсмена. Герой не раз попадает в трудные ситуации, но благодаря собственному мужеству и благоприобретенным навыкам, с честью выходит из всех передряг.
Фильм посвящен памяти реального создателя и основоположника «самообороны без оружия», Анатолия Харлампиева.
Критик Н. Агишева пишет: «Андрей Ростоцкий вошел в кино в тот самый момент, когда мода на актеров с резко выраженной индивидуальностью, странноватостью, «чудачинкой» стала проходить, и его обаяние, облик современного, вполне земного «рыцаря без страха и упрека» пришлись как нельзя кстати. Герои Ростоцкого лихо гарцевали на лошадях, ставили к барьеру подлецов, показывали чудеса храбрости и благородства»
Будучи на экране смелым и сильным, Ростоцкий и в реальной жизни старался во всем соответствовать своему сценическому имиджу. Он занимался физическими упражнениями, был кандидатом в мастера спорта по конному троеборью. Нередко в фильмах трюки он выполнял сам, был очень дружен со многими каскадерами, которые его очень уважали.
В фильме «Непобедимый» Ростоцкий продемонстрировал не только замечательные спортивные навыки, но и не менее замечательный актерский талант.