Tsunami is an ancient guardian from days long ago when the Mother Spirit created demons and guardians to aid a fledgling human race. In 2089, only a few demons and guardians remain in the city of Neo-Shinjuku. Tsunami becomes involved with a woman who has just lost her fiance and her arm and now wants to figure out why this has happened. Meanwhile, the demon leader is still alive and plotting to enslave mankind.

Based on the real life events around Yevfimy Vasilyevich Putyatin, a Russian admiral noted for his diplomatic missions to Japan and China, and the signing of the Treaty of Shimoda in 1855.

In Italy in the 1930s, sky pirates in biplanes terrorize wealthy cruise ships as they sail the Adriatic Sea. The only pilot brave enough to stop the scourge is the mysterious Porco Rosso, a former World War I flying ace who was somehow turned into a pig during the war. As he prepares to battle the pirate crew's American ace, Porco Rosso enlists the help of spunky girl mechanic Fio Piccolo and his longtime friend Madame Gina.