郵便局で眠ってしまった配達員のコルババさんは、真夜中に郵便局の妖精たちに出会います。妖精が見つけた宛先のないラブレターを何としても届けようと、コルババさんは国中を探し回りますが…。