Ищу мульт⁠⁠

Привет, Пикабутяне!
Прошу помощи.
Видел в начале нулевых, на кассете.
Предположительно, мини-сериал, рисовка вроде не аниме (могу обмануть).
Что помню: мальчик-подросток с инопланетным/сказочным существом типа собаки, по-моему, говорящей, в какой-то каменной пустыне скрываются от преследующего их корабля, парящего над землёй. На корабле женщина - антогонист (типа королева), в подчинении у неё большие роботы. Что хорошо запомнил - пацан называет одного из роботов "утюг-переросток". И вроде много красного цвета на картинке. Прошу прощения за сумбур и мало вводных, но что помню...