Is there even such a thing?! I wonder if such a story has been made into a dorama / movie before.

Does anyone know anything?

Massan is based on a true love story of a Japanese man and a woman from Scotland. 

https://mydramalist.com/11097-massan

It's one of my favourite dramas :)

I have a surprisingly large amount of suggestions for this! Hope you can find something good here! I only included suggestions where this type of relationship is the main couple

Dramas

+1 for Massan (Japanese man x Scottish woman)

Haru ga Kita (Japanese woman x Korean man) 

The drama Our House isn't super romance-y (probably more of a comedy-heavy romcom) but it's about an American woman and a Japanese man who get married and then she becomes the stepmom to his kids who then try to get rid of her. 

The Secret Message (Japanese woman x Korean man) that this drama is primarily (probably 60-70%) in Korean so it's not realllly a jdrama. Still thought it was worth including!

Movies

My Darling is a Foreigner (Japanese woman x American man) 

My Korean Teacher (Japanese woman x Korean man) 

I'll also nod Hiroshima Mon Amour (Japanese man x French woman) one of the great classics of French cinema

I was going to recommend Last Life in the Universe, but I see it was already mentioned.

Watch Rondo! It's great! (Japanese Man x Korean Woman) It's a joint production.

https://mydramalist.com/3047-rondo

There are also the Meitantei Catherine (usually spelled "Katherine" elsewhere) SPs. They're primarily mysteries but there's definitely a romance brewing between our titular heroine (played by Charlotte Kate Fox, who also stars in the abovementioned Massan & Our House) and her Japanese partner in sleuthing (played by Tanihara Shosuke).

You can try this Boku  to Star  no 99 Nichi.

In the romantic-comedy “Boku to Star no 99 Nichi” top Korean actress Han Yoo-Na (Kim Tae-Hee) falls in love with a quite man named Kohei Namiki (Hidetoshi Nishijima).

Kohei Namiki (Hidetoshi Nishijima) is a single man approaching his 40’s. He works at security company as a part-time job. He also has a sweet and handsome appearance, which some people take advantage of. Kohei is easily swayed by those around him. Kohei often takes care of his sister’s three kids because Kohei’s sister has a habit of wandering around, but he is a passionate man and dreams of finding his star. Because of his family and economic situations, Kohei can’t follow through on those dreams.

https://mydramalist.com/2914-boku-to-star-no-99-nichi

  • Virgin snow
  • Friends (2002)
  • Hyunhaetan Marriage War
  • Butterfly sleep

Japanese Story (2003) with Toni Colette and Gotaro Tsunashima

Memories of a Dead End  - FL Korean, ML Japanese. But I don't think the Romance part was that strong.
The Longest Night in Shanghai  - FL Chinese, ML Japanese. Apart from the beautiful story(I loved it), the soundtracks in this movie are just on another level.
5 Minutes to Tomorrow  - ML Japanese, FL Chinese.