It really does become that old What is S-F? and What Isn't? thing.  To each his own, but I'd say when the invisible car shows up (you know what I mean), it's science-fiction.  Whatever else it may be, that's easily enough to make it sci-fi.  By my definition, of course.