...the film's plot, themes and dialogue are markedly less inspired and original than its imagery.
—Jonathan Foreman New York Post
There are moments in Kaena that are absorbing, but too much of the time it simply becomes tedious.
—Kevin Thomas Los Angeles Times
...a spacey science-fiction fable...
—Maitland McDonagh TV Guide
...a creamy-colored yet derivative sci-fi fantasy...
—Gregory Kirschling Entertainment Weekly
No Triplets of Belleville, this French animated feature was hatched as an idea for a video game, and it shows....
—Mark Holcomb Village Voice
...is as hard to watch as the title is to pronounce.
Despite several striking images and a high technical polish, this picture is just generic fantasy...
—Dave Kehr New York Times
There isn't an image in the film that doesn't feel as if it has been swiped from another sci-fi toon or special effects-laden creation from the last 30 years...
—Ed Gonzalez Slant Magazine
With so many plot hooks and so many story demands, it's incomprehensible that Kaena spends so much time on meaningless action.
—Tasha Robinson Onion AV Club