My MacBook is in boot loop My MacBook Air is stuck in boot loop i.e. When I start my mac I see apple logo for some secs and the restarts again. This happens over and over. I can't get to os. When I try to get to utility disk using command+R, it doesn't get there either as it keeps restarting. Any idea how can I fix this?

Update

When I try verbose mode I get this

https://www.youtube.com/watch?v=MhOvfERZzRQ&amp;feature=share

Update 

Here are the screenshots. I'm not sure where it gets stuck but the first one is where it takes few extra seconds before it gets going further and the second screenshot is when trying to restart.




UPDATE

Based on @Ruskes answer, I created a bootable usb from another mac. And I boots infected mac from it but when it restarts the same restart loop began.
Start with the basics: PRAM reset and then check the drive/filesystem (below)

Boot your system while holding command-S.  Hopefully it will bring you to a command prompt.  You can then run these commands to check/repair the file system, and reboot

/sbin/fsck -fy
reboot


You may also want to run hardware diagnostics on your mac.