『何処でも果てでもニコニコ配達。あなたの荷物、届けます』をモットーに仕事をしていたユーノは近所でも有名な配達屋だった。そんな評判を聞きつけた城の者は、あるときユーノを王城へと呼びつける。女王の元へ参上したユーノに下された命令とは――「その棒を魔王の元まで届け、そしてシバいてこい」「……はい」ハチャメチャな配達屋とその仲間達が送るドタバタな配達物語が始まる。