Primero, ¿su base de datos es capaz de almacenar Unicode? SHOW CREATE TABLE table_name;
con suerte mostrará su conjunto de caracteres como utf8. Si no, esto debería solucionarlo:
ALTER TABLE table_name DEFAULT CHARACTER SET utf8 COLLATE utf8_general_ci;
ALTER TABLE table_name CONVERT TO CHARACTER SET utf8 COLLATE utf8_general_ci;
También asegúrese de que su configuración de PHPMyAdmin contenga esto:
$cfg['DefaultCharset'] = 'utf_8';
$cfg['DefaultConnectionCollation'] = 'utf8_general_ci';