REMOVABLE DISK.EXE VIRUS

I have this virus in my flash disk and it has now jumped in my laptop too. The flash disk is inaccessible and the laptop unusable; when i start it up it tells me “Your computer has affected damaged virus scan and is shut down” and then shuts down.
i tried deleting this virus from the registry and that formatted the flash disk. on the next log in(safe mode) the virus was still there in the registry.
All my data in the flash disk is lost.My laptop cant be next!! Please help urgently.