元不良のティエナンは刑務所から出て更正することを決意し、「悪男宅急電」という宅急便会社を設立する。どんな難しい「荷物」でも必ず届けることをモットーとして仕事を始めた彼は、宅急便を通して大切な仲間たちと困難を乗り越え、人々に幸せと希望を届ける…