Dengan animasi yang sangat menawan, Houseki no Kuni menjawab kritik yang biasa dialamatkan pada anime CG sekaligus menceritakan kisah tentang perjalanan seorang permata humanoid untuk memenuhi janjinya pada sahabatnya.