«С вещами на вылет!» строится на абсурде бюрократических процедур и контрасте двух совершенно разных персонажей, вынужденных объединиться в нелепой ситуации. Циничный полицейский Хосе Фернандес привык решать вопросы по упрощенной схеме, не задавая лишних вопросов и не задумываясь о последствиях своих действий.
Режиссёр Алехандро Аменабар создал эту международную картину при участии болгарских, испанских, мальтийских и американских кинокомпаний, основав сюжет на реальных исторических событиях IV века нашей эры, когда Римская империя находится на грани распада, а христианство, перестав быть гонимой сектой, становится государственной идеологией и начинает борьбу со всеми проявлениями античной культуры.