MySQL - insira japonês do PHP - Problemas de codificação

tente isso antes da consulta de inserção

mysql_query("SET NAMES utf8");

Também não tenho certeza se você definiu o conjunto de caracteres adequado do banco de dados e da página da web.

Charset na seção HTML Head?

<meta http-equiv="Content-Type" content="text/html;charset=UTF-8">

e/ou algo como

   header( 'Content-Type: text/html; charset=utf-8' );