با آغاز جنگ جهانی بین انسانها و هیولاها ، پستچی های دفتر صحرای "گایا" نسبت به هیچ کشوری متعهد نیستند و تمام تمرکز خود را روی رساندن محموله های پستی به صورت سریع و بی نقص گذاشته اند. در بین آنها "بانیا" زرنگ ترین و کله شق ترین پستچی است که هیچ چیز نمی تواند مانع انجام وظیفه اش شود. بانیا قبول می کند تا بسته ی پستی بسیار مهم یک سرباز زخمی را به مقصد برساند در حالی که نمی داند در طی راه چه خطرهایی او و دوستانش را تهدید می کند...