Действие разворачивается в начале нашей эры, в разгар римской экспансии. После неудачной проделки, приведшей к гневу императора Нерона, главный герой — находчивый, но крайне неуправляемый подросток по имени Атти — в одночасье оказывается в ссылке. Его назначают в легион, дислоцированный в богом забытой провинции Британия.
Спустя годы после событий первого фильма судьба снова сводит далматинцев с их заклятой врагиней. Злодейка Стервела де Виль, отбывшая наказание и радикально изменившая свои взгляды, теперь страстно защищает права животных. Однако когда целая стая очаровательных щенков таинственно исчезает, все подозрения неизбежно падают на неё. Но в этот раз Стервела, кажется, действительно не при чём.