Als zijn tijd in de Koreaanse oorlog erop zit, besluit John McAllister in Azië te blijven om de oude vechtsport ninjitsu te leren. Dertig jaar later hoort McAllister dat hij al die tijd al een dochter had van wie hij niets weet. Hij keert voor het eerst in jaren terug naar Amerika om haar te zoeken. In plaats van zijn dochter vindt hij een gewillige leerling in Max Keller, een koppige zwerver. Samen vechten zij voor gerechtigheid terwijl ze de vermiste dochter (Demi Moore) van de meester zoeken. Het probleem is dat McAllister zijn eed brak toen hij zijn ninja-broederschap verliet, en nu is er een andere meester op zoek naar hem om wraak te nemen!