I have bought a new tv and am trying to connect my apple tv(also new) without success

I have connected plug and hdmi point to tv but keep getting the message you are not connected to internet

I have checked my settings and I have the wireless connection so what am I doing wrong -how can i become connected and get full use from my apple tv box

As you can tell -I am not a techno phobe so please make it simple -(AS THE MEN AT THE SHOP TOLD ME IT WAS)

My tv -a Samsung 7000 which is supposed to be all singing and dancing!!!! does not go from settings-general-network as it says on the apple screen

i get general in system but no network link from there

SO HELP