Tokyo Bay is a 1996 historical-romance novel by Anthony Grey. It portrays the events that follow when a fictional US Navy officer decides to disobey his superiors' orders and impulsively sets out to gather information about the Japanese on land while Commodore Matthew Perry's black ships and a few others are in Tokyo Bay near the town of Uraga in July of 1853 on a mission to compel Japan to open up to trade with America.

A fleet of two American steam-powered ships and a few conventional vessels enter Edo Bay, setting off panic among a people who have been sealed off from the rest of the world for over 200 years. Navy lieutenant Robert Eden, an idealistic, brawny, and goodly New Englander, fears that the imperial intentions of his technologically advanced nation regarding the feudal, sword-wielding samurai may ignite a violent conflict. Eden jumps ship with his loyal Japanese sidekick, Sentaro, who was rescued years earlier at sea by Americans. The lieutenant finds himself "plunged" into an entirely new world of menacing warriors, agitated Japanese who view Americans as monsters, and a beautiful geisha who's escaping from her job as a prostitute serving Japanese men of power. Incredibly, the two meet at a waterfall late at night. Eden saves Ms. Tokiwa from the brutes who were supposed to guard her at the inn where she had escaped from. Not surprisingly, given the dictates of romance novels like this, they end up having sex and proclaiming their love for each other the first night. The rest of the novel deals with their romance and the unfolding events involving the American navy and officials representing the shogun.