故事发生在一个名为魔仙堡的魔法世界之中，在这里，魔仙们运用她们所学习到的魔法知识来帮助遇到困难的人们。然而，在这里还是存在着一部分邪恶的魔仙们，她们利用黑魔法来获取利益，破坏世界和平。黑魔仙小月从魔仙小蓝那里偷得了魔仙彩石，这是魔仙们力量的源泉，拥有了魔仙彩石，便可以学习仙界的最高魔法。 带着魔仙彩石，小月躲藏于人类世界之中，为了不让魔仙彩石的力量危害人间，小蓝紧随其后。人类少女凌美琪和凌美雪意外的发现了躲藏在八音盒中的小蓝，三人之间结下了深厚的友谊。小蓝教会了美琪和美雪魔法，两人亦加入了寻找魔仙彩石的队伍中。
在这个地球上，有很多外星来客已悄悄潜伏在人类的身边，他们或善良或邪恶，只是地球人从未察觉而已。在地处偏远的山形，擅长棒球的筒井雪隆（细谷佳正 配音）进入当地如月高中求学。当他打开公寓门的一刹那，却见到一个一头金色长发的男子。事后得知，此人是多古拉星第一王子马鹿•基•艾尔 •多古拉（浪川大辅 配音），因飞碟意外坠毁而失去记忆。面对这个经常装出一脸无辜却惹出麻烦不断的王子，雪隆真是伤透了脑筋。与此同时，对王子存有深深怨念的戈拉夫特（子安武人 配音）找到地球，他们不知不觉进入一个精心布好的谜局之中。当然，智商超高且品质极其恶劣的多古拉王子，他的地球之旅远未结束，原色战士Color Ranger、寻找一见钟情恋人的外星公主、逼婚新娘，不同星球的来客点缀着地球人的平凡生活…… 本片根据漫画家富樫义博的同名原作改编。
