Akcja "Bandyty" toczy się na początku lat dziewięćdziesiątych. Brute - recydywista, bandyta, pół-Anglik, pół-Polak - zostaje zesłany w ramach resocjalizacji do dziecięcego szpitala w Rumunii. Miejsce to okazuje się przedsionkiem piekła.

Historia niezwykłej przyjaźni pomiędzy małą dziewczynką z Hawajów a przybyszem z obcej planety. Ów przybysz to Eksperyment 626 - kulo- i ognioodporne, potrafiące unieść przedmioty tysiące razy więcej od siebie małe stworzonko, które zostało "zaprogramowane" do niszczenia i zabijania. Ukradzionym policyjnym krążownikiem przybysz trafia na Ziemię, a dokładnie na Hawaje. Tam właśnie mieszka z siostrą mała Lilo.

Ricky (Antonio Banderas) wychodzi ze szpitala dla umysłowo chorych. Pierwsze kroki kieruje do byłej kochanki, "gwiazdki" kina porno, Mariny (Victoria Abril). Dziewczyna nie wykazuje zainteresowania kontynuowaniem dawno zakończonej znajomości, odtrącając adoratora. Ricky nie może pogodzić się z porażką. Zdesperowany, nachodzi ją w domu, a gdy Marina nie chce go wpuścić, ogłusza ją uderzeniem w głowę. Nieprzytomną zaciąga do sypialni i przywiązuje do łóżka.

Nicolas Gunar (Lundgren), ex-komandos, a obecnie zabójca do wynajęcia zostaje zatrudniony przez przedstawicieli bezwzględnego konsorcjum. Wraz ze swoim nowo zwerbowanym oddziałem musi w tajnej operacji przejąć kontrolę nad egzotyczną wyspą, bogatą w rzadkie surowce naturalne. Na miejscu okazuje się, że lokalną społeczność trzyma w szachu okrutny najemnik Keefer, także weteran służb specjalnych i jednocześnie osobisty wróg głównego bohatera. Rozpoczyna się krwawa walka o przejęcie wyspy.

Scenariusz filmu został oparty na bestsellerowej powieści Geoffrey'a Household'a "Man Hunt". Akcja filmu rozgrywa się tuż przed wybuchem II wojny światowej, kiedy to na czele III Rzeszy stoi Adolf Hitler. Angielski arystokrata, kapitan Robert Thorndyke(Peter O'Toole), planuje i przeprowadza nieudana próbę zamachu na Hitlera. Zostaje zatrzymany i brutalnie torturowany przez władze niemieckie. Udaje się mu uciec i powrócić do Anglii, gdzie jest ścigany i prześladowany przez gestapo.