Правильное написание данного выражения – "сказочно-фантастический". Тире используется для обозначения сложных прилагательных, образованных из двух или более слов.