Живой и невредимый, он вернулся.
Перед нами слово с орфограммой "Правописание частицы Не с различными частями речи ". Обратимся к предложению и определим часть речи интересующего нас слова.
Какой? Невредимый. Это прилагательное, отвечает на вопрос какой и обозначает признак предмета, хотя исторически это слово является причастием, потому что образовано от глагола при помощи суффикса им. Но в современном русском языке это слово, видимо, претерпело изменения, в нем нет признака по действию, поэтому, скорее всего, это полное прилагательное.
Вспомним правило.
Не с прилагательными (впрочем, как и с причастиями) пишется раздельно, если :
Слово употребляется без не.
Есть противопоставление с союзом а.
Если есть частицы далеко не, вовсе не, отнюдь не.
Если есть зависимое слово.
Слова вредимый нет в русском языке, поэтому пишем слитно. НЕВРЕДИМЫЙ.