After finding himself in the midst of a midlife crisis, British oil tycoon Colonel Arthur Paddington Tidsworth III Jr. abandons the sad and lonely life he has lived for so long in exchange for a mighty adventure high above the Earth inside of a hot air balloon. With his hat on his head and his loyal canine companion, Reuben, by his side, the Colonel scours the world in search of the one woman who can break the monotony of his life and show him once and for all the true meaning of love. Will he succeed or are his travels nothing more than an endless, futile pursuit? Find out in this incredible tale that is full of action, excitement and tons of sophomoric humor.